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Abstract 

We study the distribution of the zeroes of the L-functions of curves 
in the Artin-Schreier family. We consider the number of zeroes in short 
intervals and obtain partial results which agree with a random unitary 
matrix model. 

1 Introduction and statement of main results 

Let p be a prime number, q — p" its power. Let d be a natural number prime to 
p. We consider the family of curves over Fq defined by an equation of the form 

y'' -y = f{x)=adx'^ + ... + aix (1) 

with fli G Fg, flrf 7^ and = for all k divisible by p (every curve defined by 
an equation of the form y'P — y = f{x) with / G Fqlx] of degree d is a twist of 
a curve of the form (1) satisfying this condition, see section 3.2). We call such 
curves Artin-Schreier curves, or A-S curves for short, and the corresponding 
family the A-S family (with parameter d). 

Denote by \1/ the set of nontrivial additive characters of Fp. It is known that 
the L-function of the normalisation of the projective closure of a curve defined 
by (1) factors into primitive L-functions as follows: 

Lf{z) = n LfA^) (2) 

with 

( oo r \ 

E E ^K,,./F,/(a))^ . (3) 
r=laeF,r J 

Each of the p — 1 factors in (2) is a polynomial of degree d — 1 with all zeroes 
having absolute value q~^l'^ due to the Riemann Hypothesis for curves over 
finite fields (see section 3.3). 
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Denote by the set of polynomials / of the form in (1) satisfying the stated 
conditions. We denote 

d-l 
i=l 

where pi are the normalised zeroes of Lf^^ counting multiplicity. The zeroes 
are normalised as follows: pi = q^/'^\~^, where A; are the zeroes of i/,^. We 
have I Pi I = 1. Note that the normalised zeroes are proportional to the inverse 
zeroes of Lf_^{z) and we preserve this normalisation convention for zeroes of L- 
functions throughout the paper. The quantity TJ ,,^ is the trace of the r-th power 
of the Frobenius element corresponding to the L-function Lj^^. For any finite 
set A and a function X : A ^ C (we denote by Z, Q, R, C the set of integers, 
rational, real and complex numbers respectively) we denote by {X[a))aeA the 
average of X(a) as a runs uniformly through A, in other words 

{X{a))aeA = *A-'Y.X{a). 

aeA 

Denote 

It does not depend on the choice of G ^, see section 3.4. Our main result is 
the following 

Theorem 1. 



where 

(the implicit constant is absolute, i.e. does not depend on p,q,r,d). 



0, {r,p) = 1, f.. 

1, p\r ^ ' 



Note that the error term in Theorem 1 is small when r < (2 — 2/p — c)d 
for any fixed e > 0. For p > 2 Theorem 1 suggests that for d — cx) the zeroes 
of all the L-functions in this family when taken together are distributed quite 
uniformly on the unit circle. We conjecture that the average number of zeroes of 
Lf^^ contained in an arc of length 0{l/d) on the unit circle as / varies uniformly 
through tends to the length of the arc divided by 27r as d — >■ oo. For arcs 
of length I s.t. — > oo this has recently been proved in [3]. The conjecture 
is related to the random unitary matrix model for A-S L-functions which we 
present in section 4. We are only able to obtain a weaker result with the arc 
replaced by a window function with bounded frequency. Denote by <S(R) the 
space of smooth complex- valued functions on the real line with all derivatives 
decaying faster than any power of t at infinity (the Schwartz space). 
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Theorem 2. Assume p > 2. Let V £ <S(R) be a function s.t. its Fourier 
transform 

V{s) = — j_J{t)e-^''dt 
is supported on the interval (—2 + 2/p, 2 — 2/p). Denote 

oo 

Vd{t)= y{d{t + 2Tm)). 

n=—oo 

This function has period 2-k. Let 6 he any real number. Denote 

d-l 

Sf = J2v4ej-e), 

where pj = e*^^ are the normalised zeroes of Lf^^, 9j being real numbers well 
defined modulo 2it. Then 

oo 



as d ^ oo and q may vary as we please, i.e. there is a bound on the decay 
rate of the o(l) term which depends on d and V but not on q (in fact the error 
becomes smaller as q grows). 

We conjecture that this in fact holds for any V G <S(R), but with the 
presently existing methods it seems difficult to prove. 

We also consider some nonlinear statistics of the zeroes of L-functions in the 
A-S family. Let V € <S(R^) be a two variable window function and Vd-i{t,u) 
the periodic window function associated with V by 

oo 

Vd-iit,u)^ J2 V{{d-l){t + 2TTm),{d-l){u + 27m)). 

m,n= — oo 

Let pi, ...,pd-i be the normalised zeroes of L/,^ for f & Fd, Pj = e*^^ and let 6 
be some fixed real number. We consider the 2-level density function (at 9): 

sl{f,^)= vd-iiej-e,ek-e). 

l<j,k<N 

For a function V G <5(R^) we define its Fourier transform by 

-I /'DO /• OC 

V{V,0 = T^ / V{t,u)e-^'^'-^^^dtdu. 
In section 6 we will prove the following 
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Theorem 3. Assume p > 2. Let V G iS(R^) be a window function s.t. its 
Fourier transform V(r],£,) is supported on the set \r]\ + |^| < 1. Then for all 9, 

as d —>■ 00. 

The connection with the random unitary matrix model is discussed in section 

6. 

We also consider the subfamily of A-S curves defined by (1) with odd poly- 
nomial f{x). For an odd natural number d denote by Od the subset of f € J^d 
s.t. f{x) = — /(— x). In section 8 we prove the following 

Theorem 4. Assume p > 2 and d is odd. There exists a positive constant C 
(in fact any C < 1 will do) s.t. 

^Tl^)feO, = -^^^r + 0(rq-^''), 

provided that r < Cploggd and r < d/A (e2,r is defined by (4)). 

This result agrees with a random symplectic matrix model for the L-zeroes 

in the family Od (sec section 8). 

We consider a more general type of families of L-functions corresponding to 
Dirichlet characters and show that the A-S family (as well as the A-S family 
with odd polynomials) is a special case. We also indicate how our results for 
the A-S family can be generalised to such families. This occupies section 7. 

We also consider a related problem - the distribution of the number of points 
of a curve varying uniformly in a family of A-S curves. The proofs of our results 
are presented in section 9. This part is independent of the rest of our work 
and the interested reader may skip to section 9 after section 3. We consider 
the distribution of the number of points on the curve C/ as / varies uniformly 
through the A-S family and d — >■ oo. Here we denote by C/ the normalisation 
of the projective closure of the curve defined by (1) for / e Fg[a;]. We define Qd 
to be the set of all monic degree d polynomials in [x] . For the problem of the 
distribution of the number of points it is more convenient to consider the family 
of A-S curves defined by the polynomials in Qd- It is not difficult to adjust the 
statements and proofs for the case of the family !Fd- 

For the rest of this section let r be a fixed natural number. We will see in 
section 3.2 that the number of F^r-rational points on an A-S curve C/ always 
equals 1 modulo p and so we denote N{f) = {H^C j (F^^) — \)/p. Our results 
concern the distribution of N{f) as / varies uniformly in the family Qd. 

We denote by 7r(e) the number of monic degree e irreducible polynomials in 
Fq[a;]. We denote by B{t) the Bernoulli random variable which assumes 1 with 
probability t and with probability 1 — t. For two random variables X, Y we 
write X ~ y if they have the same distribution. 
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Theorem 5. Let p,n be fixed. For each e\r let Xg^i, ,r(e) ~ B{l/p) be 
random variables with all {-'^ejileir i<i<7r(e) independent. Then for d > the 
following holds: 

(i) If{r,p) = 1, the distribution of N{f) equals that of 

7r(e) 
e\r i=l 

In particular the mean value of N{ f ) is q'^'/p. 
(a) Ifp\r then the distribution of N{f) — q^^P equals that of 

ir(e) 

E eE^e... 

(r/e,p) = l 

In particular the mean value of N{f) is 

'-+(l-'-)q^/P. 
P \ Pj 

We also consider what happens when p, n are allowed to vary. 

Theorem 6. Let p,d both tend to infinity and n,r = 1. Then N{f) converges 
in distribution to the Poissonian distribution with mean 1, i.e. P(m) = e~™/m! 

Theorem 7. Let p be fixed and n,d ^ oc. 

(i) If {r,p) = 1 or p> 2 then 

converges in distribution to the Gaussian distribution with mean and 
variance 1. 

(ii) If p = 2 and r is even then 

2r-^'\-^'^ [N{f) - ^ - ^) 

converges in distribution to the Gaussian distribution with mean and 

variance 1. 

Theorem 8. Let p,d both tend to infinity and assume that n > 1 (not neces- 
sarily constant) or r > 1. Then 

pl/2^-l/2^-./2 (N{f)-^^ 

converges in distribution to the Gaussian distribution with mean and variance 
1. 
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The paper is organised as follows: in the next section we review related work 
dealing with similar problems for other families of L-functions. In section 3 we 
provide the necessary background on A-S curves and L-functions. In section 4 
we describe the random unitary matrix model for the A-S family of L-functions. 
In section 5 we prove Theorem 1 and derive Theorem 2 from it. In section 6 
we consider the 2-level density statistics of the L-zeroes in the A-S family and 
obtain results which agree with the random unitary matrix model. In section 
7 we reformulate our main results in terms of Dirichlet L-functions over Fq[x] 
and generalise them to suitable families of Dirichlet L-functions. In section 8 
we consider the family of A-S curves defined by (1) with / odd, for which we 
formulate conjectures corresponding to a random symplectic matrix model and 
provide evidence for them in the form of theorem 4. In section 5.3 we will discuss 
the situation with p = 2. In section 9 we prove our results on the distribution 
of the number of points on curves in the A-S family. 



2 Related work 

2.1 The hyperelliptic ensemble 

The main inspiration for the present work is the paper [16] , which studies similar 
questions and obtains similar results for an ensemble of hyperelliptic curves. 
We briefly present the content of that work. One considers the family of curves 
over Fq, with q odd, defined by equations of the form y"^ = f{x), with / monic 
squarefree of degree d, with d odd. Denote by T-Ld the set of all such polynomials 
/. For / G T-Ld the curve defined by = f{x) has an L-function which is a 
polynomial with integer coefhcients, which can be written as 

d-l 

Lf{z) = X{{l-pd'^z), 

where p, are the normalised zeroes of Lf{z) satisfying \pi\ = 1. 
Denote TJ = J2iZi pi- It is shown in [16] that 

/^r\ / -e2,r + -Bd.r, < r < rf, 

^Tf)fen. = [ Ed,r, r>d, 

where e2,r is given by (4) and the error term E^^r satisfies 

Ed,r^O, [dq^l^-'^ + dq--^'^) 

for r ^ d — 1 (if r = d — 1 an additional summand of —q/{q — 1) appears). 
This provides evidence in favor of the random symplectic matrix model for the 
L-functions of hyperelliptic curves because 



/, rrr\ / -e2,r, r <d, 
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This result is used to obtain a result about the average number of zeroes in 
short intervals, which again agrees with the random symplectic matrix model. 
Namely, let V be as in Theorem 2 but with Fourier transform supported in 
(—2,2) and define Va as in Theorem 2. Denote Zf = J2'jZi "^dif^fj), where 
p fj = e^^f are the normalised zeroes of L f [9 fj are real numbers well defined 
modulo 2tt) and Zjj = J2j=i ^d{()u,j), where pu,i = e*^"'^ are the eigenvalues of 
a matrix U e USp(d - 1). Then 

{^f)fenci = {Zu)uGVSp(d-i) +o(l) 

as d — > oo and q is fixed. 

Note that Hd has on the order of q"^ elements while = O [q'^~'^/p^ , which 
means that the A-S family is sparser and we get less averaging. As a result we 
get large errors in our estimate for already for r > d{2 — 2/p), while in the 
hyperelliptic case it is possible to obtain small errors for r < 2d. 

2.2 Constant d 

Much more is known about the statistics of zeroes for various families of L- 
functions over finite fields if the degree of the family is held constant while q — > 
oo. For an L-function of the form L{z) = JJiLii^ ~ Q^^'^Piz), \pi\ = 1 we attach 
the class of unitary matrices with eigenvalues p\,...,pm- For many families of 
L-functions (e.g. the hyperelliptic family, the family of Dirichlet characters and 
families similar to our A-S family) it was shown by Katz and Sarnak (see [8]) 
that as — )• 00 and m is fixed the classes corresponding to the L-functions of the 
objects in the family become equidistributed in the set of conjugacy classes of a 
suitable compact group of matrices (endowed with the measure induced by the 
Haar measure on the group), usually U(to), USp(m), the orthogonal group or 
some similar group, called the symmetry type of the family. These results cannot 
be extended to the case m — >■ oo (there is no meaning to equidistribution in a 
varying space) but the symmetry types observed for constant m can be used to 
give random matrix models to families of L-functions. The model for our family 
of A-S L-functions is presented in section 4. 

2.3 The number of points on curves 

The distribution of the number of points on curves in various families has been 
studied extensively in recent years. It follows from (5), (6) below that the number 
of points on a curve C with normalised L-zcrocs pi, .... p2g (.9 is the genus of the 
curve) is g -h 1 — q^^^ Y^iLi Pi- The distribution of = X^ili Pi as C varies 
through some family of curves over with genus 5 as g oo is considered 
in [9] for the hyperelliptic family, in [1],[18] for the family of trigonal covers of 
(with further generalisation to /-gonal covers, I a prime dividing q—1) and 
in [2] for the family of plane curves. A family of curves in higher dimensional 
projective spaces has been studied in [10]. The distribution of the number of 
points for the family of A-S curves is considered in section 9. 
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2.4 Number fields 



Results similar to Theorem 2 have previously been obtained for families of L- 
functions over number fields. The family of quadratic Dirichlet L- functions (with 
varying modulus) is considered in [11] and the family of all Dirichlet L- functions 
with given modulus is considered in [6]. 

For example let g be a prime number and x a Dirichlet character modulo 
q. Let L{s,x) be the corresponding L-series and pi,P2, ■■■ its sequence of non- 
trivial zeroes ordered by increasing absolute value. For simplicity wc assume 
the Generalised Riemann Hypothesis (although it is not assumed in [6]) so that 
Repi = 1/2. Denote ji = Impj. Denote by S the set of nontrivial Dirichlet 
characters modulo q. The average number of L-zeroes satisfying |7i| < T as x 
varies uniformly in S, T is fixed and g — > oo is known to be 



so we normalise Si — -^^7i (now we expect on average one zero with \Si\ < 1). 
Let V E S(R.) be a window function, Z^^ = YliLi ^i^i)- It is shown in [6] that 
if V is supported on [—2, 2] then 



as (J — !■ oo. Stiidying nonlinear statistics they obtain agreement with a random 
unitary matrix model (with matrix size around logq) for restricted classes of 
window functions. 

3 Background on Artin-Schreier curves and L- 
functions 

The material reviewed in this section can be found in [13], [15], [17]. 
3.1 Notation and conventions 

The notation and conventions introduced in this subsection apply to the entire 
paper, including the introduction. 

When we use the 0-notation (asymptotic bound) the implicit constant is 
absolute, except when the bounded quantity depends on a window function V, 
in which case it may depend on V. If there are additional parameters upon which 
the bound depends we write them explicitly as a subscript (e.g. / = Oe{g)). 
The o-notation is always used for d — > oo and / = o(g) implies that f /g — > 
as d — ?■ oo regardless of how the other parameters on which /, g depend vary, 
except possibly for a window function V which is always assumed to be fixed. 

For a pair of integers m, n we denote by (m, n) their greatest common divisor. 
For a pair of polynomials /, g, (/, g) denotes their greatest monic common divisor 
and / mod g denotes the residue class of / modulo g. 

For a finite set S we denote by #5 its number of elements. 



(iV(r,x)>xeH~-iog9r, 



T 
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3.2 Geometric properties of Artin-Schreier curves 



Let F be a field of characteristic p > 0. An Artin-Schrcicr (A-S shortly) curve 
over F is the normalisation of the projective closure of the afhne curve defined 
by an equation of the form yP — y = f[x) with f & F[x\ a polynomial of degree 
d > 0. Wc denote this curve by C/. If {d,p) = 1 then C/ is geometrically 
irreducible [17, §1.4.2] (however this condition is far from necessary for geometric 
irreducibility). We assume throughout that {d,p) = 1. The afEne part of C/ 
is smooth, as d{yP ^ y ^ .f{^))/dy = —1 never vanishes. The curve C/ has 
exactly one point (always i^-rational) outside its afhne part and the genus of 
Cf is g={p- l){d - l)/2 (this follows from the material of [13, §4.6.2]). 

Let {x,y) be an afFinc point on the curve C/, possibly defined over the 
algebraic closure of F. Then (x, y), {x, y + 1), {x,y + p — 1) are all points on 
Cf and these are all the points of Cf with abscissa x. We see in particular that 
if F = Fq is a finite field then the number of points on the affine part of C/ 
is divisible by p and the total number of points (including the single point at 
infinity) equals 1 modulo p. 

If g{x) = f{x) + a'P{x'P^ — x^) for some a E F then Cg is F-isomorphic to Cf 
via the substitution x, y ^ x,y + ax^ . If F is a finite field then every element 
of F is a p-th power and so every curve Cf with deg(/) = d is isomorphic to a 
curve Cg s.t. g = a^x'^ + ... + (Iq with a^p = for all fc > 0. 

Now assume that F = Fg is a finite field. An element a & F can be written 
as a = If — b,b G F iS tvp/p^a = (this follows from the Hilbert 90 theorem or 
more simply by noting that the map b i-^ — b is linear with one-dimensional 
kernel Fp, while its image is contained in the kernel of the trace map). If 
g{x) = f{x) + a with a € F satisfying tvp/F^a = then Cg is isomorphic to 
Cf via x, y 1-^ x,y + b, where a = b^ — b. Even if trp/p a ^ the curves Cg 
becomes isomorphic to C/ over Fgp (because tip^p/F^a = 0). If 5 = / + a we 
say that Cg is a twist of Cf. 

3.3 Artin-Schreier curves over finite fields and their L- 

functions 

Let F = Fq, g = p" be a finite field. Let C be a smooth projective curve over Fg 
with genus g. Denote by Nr{C) the number of Fgr -points on C. The L-function 
of C is defined by the power series 



It turns out that L{z) is a polynomial of degree 2g and in fact we may write 



The normalised zeroes pi come in conjugate pairs and they all satisfy = 1 
(the Riemann Hypothesis for curves over a finite field). For all these properties 




L{z) = l[{l-piq'^h). 



(6) 



i=l 
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of the L- function of a curve over a finite field sec [15, §5], [17, §V], [13, §3]. 

Let ^ be a primitive p-th (complex) root of unity. We define an additive 
character ^ : Fp — >■ by = (this is well defined). All the nontrivial 
additive characters of Fp arc of this form and there are p — 1 characters corre- 
sponding to the p — I roots of unity. We denote by tg/t : F^ — >• Fj the trace 
map from the field with s elements to the field with t elements, provided s is a 
power of t. 

Now let / e -F[a;] be a nonconstant polynomial of degree d (we always assume 
{d,p) = 1) and Cf the corresponding A-S curve. Let r be a natural number and 
X € FqT. Any element a G F^r can be written as a = yP — y with y G Fgr iff 
tgr-/pa = (see previous subsection). Applying this to f{x) we see that C/ has 
an afRne point with abscissa x iff t,r /pf{x) = 0, in which case it has exactly p 
such points (namely {x,y), {x + 1, y), {x + p — 1, y)). Using the orthogonality 
relation for the additive characters of Fp this can be restated as follows: the 
number of Fgr -points on C/ with abscissa x G F,r equals 

and so the total number of points on Cf (including the infinite point) is 

aeFgr 4>e^ 

Define 

Lf,^{z) = exp ^ J2 V'(V/p/(a^))^ ) • 

\r=laeF,r- / 

It follows from (5) and (7) that the L- function of C/ can be written as a product 

Each function L turns out to be a polynomial of degree d — 1 with constant 
term 1, see [17, §1.3], [13, §4.6.2]. We can write 

d-l 

i=l 

where the Pi/,,i,l < i < d — l,ip € are all the normalised zeroes of Lf{z) 
and they satisfy = 1. To understand the behaviour of the zeroes of Lf{z) 
it is enough to study the zeroes of the individual Lf^^ and the relationship 
between the L-functions corresponding to different characters. These functions 
are called primitive L-functions or the primitive factors of i/. Note that for 
two conjugate characters tp,'tp G'i' the two L-functions Lf^^,Lf^^ are conjugate 
and so are their zeroes. Thus for p > 2 the primitive factors come in conjugate 
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pairs (for p = 2 there is only one nontrivial character and L / itself is a primitive 
L- function) . 

Let f,g e Fg[a;] be polynomials of degree d s.t. g{x) = f {x) + a{x'^P — x'^) for 
some a G F and natural k. Then for all a G F^r we have tqr/pg{a) = tqr /pf{a), 
since 

t,r/p(o(a'=P - a'')) = tg/p(at,r/,(a'=P - a^)) = tg/p(0) = 0. 

Therefore L/,^ = Lg^^. This agrees with the fact that Cf,Cg are isomorphic 
and so Lf = Lg. Now assume that g{x) = f{x) + a for some a G F^. From 
(5) we see that Lg{z) = Lf{tp(tqipa)z) and denoting by < i < d — 1 

the normalised roots oi Lf^^,Lg^^ respectively we see that p- = il){—tq/pa)pi. If 
tq/pfl = then Lf^^ = Lg^^ and as we have seen in the previous subsection the 
curves Cf,Cg are isomorphic in this case. 

3.4 The Artin-Schreier family 

Denote 

J^d = = ^aix'lai € Fq,ad ^ 0,0^ = if p|i and i > o| . 

We refer to {C/}/g^^ as the Artin-Schreier (A-S in short) family of curves with 
parameter d over F, and to {L^j{z)} f^jr^ the as the A-S family of L- functions 
with parameter d over Fg. Note that the latter does not depend on the choice 
of £ ^' because for a e F^ we have Lf^^a[z) = Laf^^{z) (this follows from 
(5)), so replacing with ^/j" permutes the family of L- functions. 

Fix some element c G Fg with iq/pC = 1. For w £ Fp denote — {f + 
wc\f G J^d}- By the observations in the end of the previous subsection we have 

{L/,^(z)|/ G J^} = {Lf,^{i;{w)z)\f G .F4, 

so the statistics of zeroes of the L-functions of / G J-^ is essentially the same 
as that of / G J-^. 

The size of the family J^d and each is #7J = #7"^ = q'^-Wpi{q - 1). 
Denote by T'^ the set of all degree d polynomials in Fg[a;]. Define the map 
fi-.r^^U^eF.J"^ by 

/ d \ d /Liogp(d/»)J \ 

IJ, E Qix' j = (tg/pao)c + XI XI "'ip' 

\i=0 / i=l \ i=l / 

This map is precisely gL'^/pJ+i^'p to one. It follows from the observations in 
the end of the previous subsection that for any r and any a G Fgr we have 
tg'-/p(A*(/)(")) = t<7'Vp/(") '"I'^l therefore L(/,-0) = L{fi{f),i:). 

We conclude that studying the statistics of zeroes of L-functions of / G J-^ 
reduces to studying it for .^^jW G Fp, which in turn reduces to studying it for 
the family J^d. Henceforth we only consider the family J^d- 
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4 The random matrix model 



In recent decades it has been suggested that the zeroes of L-functions (of all 
sorts) behave as the spectra of matrices drawn randomly (with some natural 
measure) from some classical ensemble of matrices. We will illustrate this ap- 
proach on our example of the A-S L-functions. For the rest of this section 
assume p > 2. 

Denote by Uat the group of N x N unitary matrices. This is a compact Lie 
group and so it has a Haar measure. We may draw a random matrix U € Ujv 
uniformly w.r.t. the Haar measure and ask about the statistics of its spectrum. 
The eigenvalues of U lie on the unit circle, just like the zeroes of i/,^. We take 
N = d — 1 (recall d = deg/) and we model the set of roots of Lf^^ for fixed 
ip and "random" / (i.e. / may vary through some large family, e.g. J^d with 
either q — > cxd or c? — > oo, or both) by the spectrum of a random matrix from 
Ud-i- This model is suggested by the result due to N. Katz and P. Sarnak for 
the case of fixed d and (j — > oo, stating that the sets of normalised zeroes of 
the L-functions in the A-S family become equidistributed in the space of sets 
of eigenvalues of matrices in U^-i with the measure induced from the Haar 
measure on Ud-i. See Theorem 3.9.2 in [7]. To model the p — 1 sets of zeroes 
of Lf^^,xp e jointly for p > 2 we may take {p — l)/2 independent random 
matrices from \5d-i and their conjugates (see section 3.3). 

Now we formulate some conjectures on the statistics of the zeroes of L/,^, / e 
Td, of which our main theorems are special cases. In all that follows assume 
{d,p) = 1. We are interested in the case where d — > cx) and q may be fixed 
or vary as we please. First we consider the linear statistics - the number of 
zeroes in short intervals and the related quantity of the average of powers of the 
zeroes. Since multiplying a matrix U € Um by a scalar matrix e'^/jv rotates the 
eigenvalues by an angle of 6 it is obvious that the average number of eigenvalues 
contained in an arc of length I is NI/2tt (as U is drawn uniformly at random 
w.r.t. the Haar measure). We will be interested in I = 0(1/ d) as d — >■ oo, the 
so-called local regime (it is easier to obtain results for larger arcs). Using our 
model we formulate 

Conjecture 4.1. Take any ip G Let C > be a constant. For every natural 
number d let Id be any arc on the unit circle of length C/ d. Then the average 
number of zeroes of Lf^^ contained in Id as f is chosen uniformly at random 
from Td is C jl-K + o(l) as d oo. 

Instead of just looking at arcs we may take a smooth window function to 
count the zeroes. Let V{t) € 5(R). The function Vdit) = T,n=-oo V{d{t+27m)) 
is well-defined and periodic with period 27r. It can be viewed as a function on 
the unit circle. We say that Vd{t) is the periodic window function associated 
with V{t) with scaling parameter d. For every z with |2;| = 1 and real number 
6 the value of Vd{&J:g{z) + 9) is well-defined. Denote Sj = X]j=i ''rf(^j ^ 
where pi are the normalised zeroes of i/,^. Conjecture 4.1 is equivalent to the 
following statement: the average of Sf as / is chosen uniformly at random from 
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is ^ 

as d — >■ c» for any V £ 5(R) and 6 € R (because the indicator of an interval 
can be approximated by a window function in 5(R) and any window function 
can be approximated by a superposition of interval indicators) . 

Now we consider the quantity TJ^ = Y^fli P},-^,iJ where as usual are 
the normalised zeroes of L . The uniform distribution of the L-zeroes on the 
unit circle suggests tlie following 

Conjecture 4.2. Take any ■)/) e For every e > the average of ^ where 
f is drawn uniformly at random from Td is 

as d oo and r > d (q may vary with d as we please). 

It can be shown by a standard argument that Conjecture 4.2 combined with 
Theorem 1 implies Conjecture 4.1. See the proof of Theorem 2 in section 5.2 
for this kind of argument. We remark that Conjecture 4.2 would follow from a 
function field analogue of a conjecture of H. Montgomery about the distribution 
of primes in arithmetic progressions (sec [12, §13.1]). 

At this point a simpler model for the zeroes of L-functions in the A-S family 
would be just d—1 independent random points on the unit circle (with uniform 
distribution), which is also consistent with Conjectures 4.1,4.2 and Theorems 
1,2. However in section 6 we study nonlinear statistics of the zeroes which show 
agreement with the random unitary matrix model and disagreement with the 
independent random points model. 

Finally we note that for p = 2 we need a different model, namely a random 
symplectic matrix model. See section 5.3 for a description of this model and 
some partial results. 

5 Proof of the main results 

5.1 Proof of Theorem 1 

We keep the notation of the previous section. Let p, q be as in section 1, ip G"^, 
d a natural number satisfying {d,p) = 1. First we need a lemma 

Lemma 5.1. Let ^ e ^ be a character, f e Fq[x] of degree d. Let Pi,l < i < 
d — 1 be the normalised zeroes of L and TJ ,^ = Y^^Zi pi ■ Then 

^/> = -9~''^' E V'(v/p/(«))- 

Proof. This is a well known fact that follows directly from (5) and (6) 
§1.3.3] for details. 
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For the rest of this section fix V-" G To prove Theorem 1 we need to 
estimate the average of the sum X^aer r ^{^q^ /pfi^)) f varies uniformly 
through J-'rf. Recall that J-^ consists of the degree d polynomials / = 5^iLo '^i-^* 
with ttd ^0 and Ukp = for all A: > 0. 

We begin with a simple observation that establishes a weak form of Theorem 
1, namely with r < d. 

Lemma 5.2. Assume r < d. Let a € Fqr be an element. Then 

w(v/./(«))>,..,={;: ^ 

Proof. If a = the assertion is clear since /(a) = /(O) = and so 

i^itgr /pf {a)) = 1 for all / e J^d- If p\r and a € F^r/p then for all f ^ Fd 

have /(a) e F,./p, so tq-/pf{a) = p ■ tq./v/pf{a) = and ■i/'(y/p/(a)) = 1- 

Now assume that a ^ and if p|r then a ^ F^r/p. This means that the 
minimal polynomial h oi a over satisfies (r/deg/i,p) = 1. Denote J"^' = 
{/ e Fq[a;]| deg/ = d, /(O) = 0}. Recall the definition of the map ji in section 
3.4. Since the j.i\jrn ; J^^ Td is precisely gL'^/pJ to one and preserves tgr- /pf (a) 
so we may replace Td by T'J in (8). Let h € Fq[x] be the minimal polynomial 
of a over F,. Since d > r the map tt : T'J Fq[x]/h = Fqr- defined by 
7r(/) = {f /x) mod h is exactly {q — to one and since x is invertible 

modulo h {as a ^ 0) so is the map tt' : T'J ->■ Fg^- ^ Fg[.x]//i defined by 7r'(/) = 
f{a). Thus each value of /(a) G F,j<icgh = Fg[a;]//i is obtained equally many 
times as / ranges through T'^. Since (r/deg/i,p) = 1 the value of 'tpitq^/p^) = 
ij){iqdesh ip^y/'^^^^ is uniformly distributed among the p-th roots of unity as 7 
ranges through F^deg h , which proves the assertion of the lemma. □ 

The following corollary establishes Theorem 1 for r < d. 

Corollary 5.3. Assume r < d. Then = -Cp^^g'^/P-'^/^ + (ej,,^ - l)^-''/^. 

Proof. By Lemma 5.1 we have 

Ml = {Tl^)f^^^ = -Q-"-^' E (^(V/p/(")))/e^,- (9) 

aeF,r- 

Now using Lemma 5.2 we see that the RHS of (9) equals q~^^^ if {r,p) = 1 (only 
a = contributes 1 to the sum) or (flv-'^l'^ jf (each a e F^r contributes 1 
to the sum). □ 

To go further we need some lemmata. 

Lemma 5.4. Let a G F^r have monic minimal polynomial h{x) = Ym=o ^rX^ ^ 
Fq[x\ of degree r. Assume that for some < k < r with {k,p) = 1 we have 
Cr-k 7^ 0. Then for the minimal such k we have 

tqr/q{a'') = -kCr-k 



14 



for alio < j < k we have 

r 

j=i 

Proof. Denote by ai = a,a2, ■■■,otr the conjugates of a over F,. Denote by 
ai{xi, ...,Xr) the degree i elementary symmetric polynomial in r variables. We 
have Cr-i = (— l)Vj(ai. .... a,.) for all 1 < z < r. Denote Si{xi, Xr) = 
J^j^i^j- Newton's identity (see [14, §3.1.1]) states that for all 1 < m < r 
we have 

m— 1 

mam = (-l)™+^s„ - s^am-i- (10) 

i=l 

We show by induction that for 1 < i < /c we have Si{ai, a^) = 0- If A; > 1 then 
the case i = 1 is clear as by assumption ai{ai, ...,ai) = — c^-i = 0. Assume 
that i < k and that Sj{ai, a^) = holds for all 1 < j < i. By (10) we have 

icr-i = ±ia{ai, ...,ar) = ±s,(ai, a^) 

(the other terms in the identity arc zero by the induction hypothesis). Now 
if i is not divisible by p the assumption on k implies that c^-i = and if i 
is divisible by p we still have iCr-i = (as we are in characteristic p). This 
completes the induction. Now again we see from (10) that 

Sk{ai, ar) = (-l)''+^fccrfc(Q!i, ar) = -kCr-k 

as required. □ 

Lemma 5.5. Let a € Fqr have monic minimal polynomial h(x) — X]i=o Cra;*^ G 
Fq[x] of degree r. Assume that either r < d or r > d and for some < k < d 
with {k,p) = 1 we have Cr-k i= 0. Then {tp{trqr-/pf{a))) ^^j-^ = 1. If d > r 
and there is no such k then if Cr-d = we have {i'itJ^q^/pfict))) j^-^^ = 1 and if 
Cr-d 7^0 we have {ip{trq./pf{a))) ^^^^ = -l/{q- 1). 

Proof. The case r < d follows from Lemma 5.2, so we assume d < r. First 
assume there exists < A; < s.t. {k,p) = 1 and Cr-k 7^ 0. Let k be minimal 
with this property. By the previous lemma tgr/g(Q:'^) = —kCr-k 7^ 0. Therefore 
there exists o € Fg s.t. 

tqr/piaa'') = tq./q{atq/p{Q^)) ^ 0. 

Now the set Td can bo partitioned into subsets of the form 



■'g 

Note however that 



Sg = {g,g + ax^,g + 2ax'',...,g + {p-l)ax''}. 



^(tV/p/(o') = V'(tV/p5(a)) X]^(*V/p(^«"'')) = 



p-i 



V'(tV /p5(a)) ^^(tr,r /p(aa*^))' = 



i=l 
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because ip{tTqr /p{aa'^)) is a primitive p-th root of unity. Since J-^ is partitioned 
into sets of the form Sg we get the first claim of the lemma. 

Now assume that for all < fc < rf, {k,p) = 1 we have Cr-k = 0. Take some 
a € Fqr of degree r. By the previous lemma wc get that tigr ^g(a^) = for 
< i < d and so tgr/p(aa*) = for ah a G Fg and by the second part of the 
lemma we have tgr/q(a'^) = —dcr-d and so t^r- /p(aa'') = —dtqip{acr-d) for every 
a G Fg. Thus for every / = Ya^o ^ wc have tgr/pf{a) = -dtq/p{adCr-d)- 

If Cr-d — then {tp{tqr /p f(a))) ^.^^ = 1. Assume Cr-d 0. The leading 
coefHcient of / G J-'d is distributed uniformly in F^ =Fq\ {0} and so is UdCr-d- 
We have 

(V'(tg/pa))^gpx = -1/(9 - 1) 

because as a ranges through F^ each nonzero value of tq/pU occurs q/p and zero 
occurs q/p — 1 times, so J2aeFg i^il^) — This concludes the proof of the 
lemma. □ 

For r > d denote by rid{r) the number of monic irreducible polynomials 
h{x) = + Y^\Zq CiX^ s.t. Cr-k = for all 1 < A; < d with {k,p) = 1. Denote 
by rf^{r) the number of such polynomials with Cr_d = (if r = we define 

Proposition 5.6. 

„-r/2+l 

M,^ = L_ ^ ,i^ri,^s)/q-ri'i{s))-ep,rq''^-^l^ + {ep,r-l)q-'''^. 

s|r,(r/ s,p) — l,s~>d 

Proof. By Lemma 5.1 we have 

Ml = q-'''^ (V'(V/p/("))>/e^,- (11) 

Every a G F^r has degree s\r over F^. First let s\r be such that (r/s,p) = 1. 
For a of degree s (over Fg) and / G J-d we have t^r /p,f{a) — {r/s)tqs /pf{a) and 
so 

V'(V/p/(«)) = ^''^'(V/p/(«))- 

By Lemma 5.5 applied to s, ip"^/^ instead of r, tp we see that the contribution of 
all a 7^ of degree s to the RHS of (11) is 

——^s{r]d{s)/q-r]a{s)), 

since each irreducible polynomial h = Y CiX^ of degree s > d has s roots, each 
contributing 1 to the smn if Cg^d = and — 1/(<Z ~ 1) otherwise (elements of 
degree s < d contribute nothing by Lemma 5.2). If {r,p) = 1 we obtain the 
assertion of the lemma. It remains to consider the contribution of a = and 
a G Fgr/p in case that p\r. Since for a = and a G F^r/p we have tqr/p/(a) = 0, 
this contribution is obviously — ep^^.g'''/^"''/^ + (Cp^^ — ^)q~^^'^- D 
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Theorem 1 follows at once from proposition 5.6. Indeed the total number 
of polynomials of the form h{x) = x" + X)i=o '-i-^* with s > d, s\r and Cs-kp = 
0, 1 < A; < [d/p\ is at most 0{q'-'^+^'^M) and therefore 



■r/2 



Note that the assertion of the theorem is interesting only for r < 2d{l ~ 1/p), 
because by the definition of tJ^ (see Lemma 5.1) we have tJ^ = 0{d) for 
/ € J-d and so = 0{d). 

5.2 Proof of Theorem 2 

Now we deduce Theorem 2 from Theorem 1. For this subsection we assume 
p > 2. Let V G S{TC) be a fixed window function. From a window function 
W we may construct a periodic window function with parameter d (natural 
number) as follows: 

oo 

Mt)= Yl V{d{t + 2Trr)). 

r— — oo 

We also define Vd,e{t) = Vd{t — 0). The function Vd,e has period 2n and as 
— >■ oo it becomes "localised" at points of the form 6 + 27rm, m e Z. The 
Fourier transform of V{t) is given by 

1 r°° 

V{s) = — j_J{t)e-^''dt 
and the r-th Fourier coefficient of Vd,e is 

Vd,e{r)= r VdAt)e-''''dt. 
Jo 

A simple calculation shows that 

^,.(r) = ^FQ. (12) 
Lemma 5.7. For f & Td denote 

d-l 

Sf = Y,^d,em 
j=l 

where pj = e*^-'' are the normalised zeroes of Lf^^ (6j are real numbers well 
defined modulo 2tt). Then 

s, = v-(o) + £(v(I)£^r,, + i'(-I)5;!lj;). 
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Proof. Since V G *S(R) the function Vd,e is smooth and so for |z| = 1 we have 

CO 

r= — oo 

Applying this to z = pj, noting that pj'' = pj, using (12) and summing over i 
we obtain the assertion of the lemma. □ 

Corollary 5.8. 

= no) + £ + n-s) ^- 

r— 1 

Proof. Just average the previous lemma over f & J^d and note that G R by 
Proposition 5.6. □ 

Now we are ready to prove Theorem 2. Assume that V is supported in 

(-(2 - 2/p), 2 - 2/p). There exists e > s.t. V{r/d) = for all r > (2 - 2/p - 
e)d. Using the last corollary and Theorem 1 we obtain 

L(2-2/p-e)dJ , 



L(2-2/p-e)dJ 



= y(o) + o{i/d) + o {^-pj = v{Q) + 0(1) 

as — >■ 00 (note that wc used the fact that V — 0{1) since V G >S(R) is fixed). 
It is now enough to notice that F(0) = ^ J^^V{t)dt. 

Remark. As can be seen from the above proof, the o(l) term in Theorem 
2 can be replaced with 0{l/d). 

5.3 p=2 

If p = 2 the assertion of Theorem 2 does not hold and has to be modified. The 
random matrix model needs to be modified as well. Indeed there is only one 
character -0 G ^ and the L- function Lf = L for f G Td already primitive. 
Since it has real coefficients it is obvious that the set of normalised zeroes con- 
sists of conjugate pairs and cannot be "random" in the space of eigenvalue sets 
of unitary matrices. Instead wc should consider a random unitary symplcctic 
matrix U G USp((i — 1) (thus we denote the group of {d — 1) x {d — 1) unitary 
symplectic matrices). In fact for p = 2 the curves in the A-S family are hyper- 
elliptic and the usual model for families of hypcrcUiptic curves is the random 
symplectic matrix model, see for example the work mentioned in section 2.1. 
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For the unitary symplectic group the following holds: 

lrpr\ / -e2.r, r < d, 

(Jc/)c/eusp(d-i) - I 0^ ^ > 

see [4, §4] . Prom this and Theorem 1 we conclude that for r < d we have 

From this one can derive using the method of section 5.2 the following 
Corollary 5.9. Let V G <S(R) he a window function, 

oo 

Vd{t)= y{d{t + 2TTn)). 

n=—oo 

For f & Od denote Zf = J2jZi Vd{Oj), where pj = e'^^' are the normalised zeroes 
of Lf. Similarly for a matrix U G USp(d — 1) with eigenvalues pj = e'^^' denote 
Zu = "^jZi ^d(^j)- Assume that V is supported on [—1, 1]. Then 

as d ^ CO. 

6 Nonlinear statistics 

Theorems 1 and 2 suggest that the zeroes of a random L-function from the 
A-S family are (at least on average) rather uniformly distributed on the unit 
circle, but this seems like a weak confirmation of the random unitary matrix 
model. A simpler model would be d — 1 independent random points on the circle 
(with uniform distribution). In this section wc study more delicate statistics of 
the zeroes and show agreement with the random unitary matrix model and 
disagreement with the independent random points model. 

We preserve the notation of the previous sections. Let V{t,u) £ i5(R^) be 
a two- variable window function, N a natural number and VN{t,u) the periodic 
window function associated with V by 

oo 

VNit,u)= ^ V{N{t + 2'Km),N{u + 2'!rn)). 

m,n= — oo 

Let pi,...,/9jv be n points on the unit circle, pj = e*^^. Finally let 6 be some 
fixed real number. We consider the 2-level density function (at 9): 

s^{pu...,pn)= Y1 VNiej-e,ek-e). 

l<j,k<N 
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For a matrix U G U(A'') with eigenvalues pi,...,pN we denote 

SI{U) = SUpu...,Pn) 
and for an A-S L-function Lf^^ with normalised zeroes pi, ...,pd-i we denote 

5,2(/,V) = 5,2(pi,..,Pd-i). 

It is easy to sec that if pi, ...,pN are selected uniformly and independently 
on the unit circle, then the average of Sg{pi, ...,pn) tends to 



1 

4^ 



OO rOO 



V{t, u)dtdu 



OO^ — OO 



as A'' — )■ cx) (for any 9). On the other hand we have the following result (see [8, 
§AD.2|): 



as iV — >• oo (the average is taken w.r.t. the Haar measure), for any 9. Theorem 3, 
which we prove in the present section, provides evidence for the random unitary 
matrix model. 

6.1 Product of traces 

For the rest of section 6 we assume that p > 2. Just as we used the quantities 
T'f^^,M^ to study the linear statistics of the zeroes of i/,^ we introduce the 
quantities 

(again M^"^ does not depend on the choice of ij) G 4*). We also define TJ- for 
any integer r (possibly negative) by the same expression TJ ,^ = Yl'j=i Pj (where 
pj are the normalised zeroes of i/,^) and extend the definition of MJ, Tj'^, M^'* 
to all integers r, s. Note that TyT^ = TJ^. Good estimates for these quantities 
provide good estimates for the quadratic statistics of the L-zeroes, such as the 
square of the number of points in short intervals and the 2-level density. 

Lemma 6.1. For r, s > we have 



aeF,r,/3eF,s 

Proof. This follows immediately from Lemma 5.2. □ 
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Lemma 6.2. Assume r, s > 0, r + s < d. Let a £ Fqr,/3 £ Fqs be nonzero 
elements with manic minimal polynomials g, h over Fq respectively. For any 
natural m denote 

Fq^/p, p\m, 
{0}, p]m. 



We have 

(V'(V/j,/(q)-V/p/(/3))> 



1, g = h,pdegg\r — s or a ^ Ar, P & As, 
feJ^d 1^ 0, otherwise. 

(14) 

/,/,(-+ ff»\\\ / 1' 9 = h,pdegg\r + s or a e Ar,l3 e As, 

(V(V/p/(a) + V/p/(/3))>/e^, = I 0^ otherwise. 

(15) 

Proof. Wc prove (14), (15) being similar. If g = ft. then a, (3 are conjugate over 
Fq and so are /(a), /(/3), so tg^ /pf{ct) = tg"> /pf{l3), where m = deg g. We have 

V s 

V/p/('^) = — tg"»/p/(Q!)> V/p/(/^) = t:*9"'/p 

TTl K 

and so 

If pm|r — s then is divisible by p and so tgr/p/(a) — tq'^/pfiP) = and 
tpltqr /pf{a) — tq-> /pf{l3)) = 1 for all / £ J-^ and of course it also holds on 
average. If pm f r — s then denoting I = (r — s)/m mod p we get from Lemma 
5.2 applied to the nontrivial character z/;' instead of tj} that the LHS of 14 equals 
0. 

For a & Ar we have tq^/pf{a) = because if p\r we have tq^/pf{ct) = 
p ■ tq,-/p/pf{a) = and if p | r then a = and f{a) = for all / £ J^d- 
Similarly if /? £ Ag then tqs/pfijS) = 0. Wc sec that if a £ A^,/? £ then 
i^{tqT ipf{a) — iqs /pf{(3)) = 1 for all f & J^d and the same holds for the average. 

Now assume that 13 G As but a ^ Ar. Then for all f G J^d we have 
V'(V/p/(Q') - V/p/(^)) = V'(V/p/(")) and so 

(V-CV/p/l") - V/p/(^)))/6^, = (V'(t,vp/(")))/6^, = 

by Lemma 5.2, since s < d and a ^ A^. The case a £ Ar,/3 ^ is treated 
similarly. 

Finally assume that g ^ h and a ^ Ar,f3 ^ As, i.e. a, ^ 7^ 0, f r,pf f s, 
where u = deg^, v = deg /i (we have u\r, v\s). As in the proof of Lemma 5.2 we 
may average over 

J^' = {/eF,[x]|deg/ = d,/(0)=0} 

instead of Td (this does not change the average). Now since u-\-v<r + s< 
d, the map tt : F'J^ — >• Fq[x]/gh defined by 7r(/) = {f /x) mod h is exactly 
{q — x'^qd-u-v-i Qjjg g^jj^ since x is invertible modulo gh (as ^ 0) so is 
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the map tt' 



T" 



Y(\x\jgh defined by 7r'(/) = f mod gh. However by the 



Chinese remainder theorem we have Fg[x]/ gh = Fq[x]/g x Fg[x]/g 
(direct product of rings) with the isomorphism given by / i-)- (/(a), fiP)). We 
conclude that as / ranges over T'l each pair (/(a), /(/?)) G F^u xF^,, is obtained 
equally many times. However since pu \ r the map a : Fgu Fp defined by 
{7(7) = V(tg'- /p7) = V'(tg« Iv'iY^^ assumes every value equally many times 
and the same goes for ?/'(tgr ^^7) on Fgi. . We conclude that as / ranges over T'^ 
each p-th root of unity occurs equally many times as ^{tq^ /pf{a) — tgr^pf{P)) 
and since averaging over is equivalent to averaging over J^'J we obtain (14). 

□ 

Now denote by 7r(m) the number of monic irreducible polynomials in Fg[x] 

with degree m. 

Proposition 6.3. Assume r,s > and r + s < d. Then 
I \ 



s)/p 



mp\r-s 
\ mpir 



+ 



+ q-i-+^)/^ ((1 - ep,r)ep,sq'''' + (1 - ep,s)ep,rq''^ + (1 - ej,,,)(l - ep,«)) , 

(16) 



= „-('^+s)/2 



7r(TO)m^ + ep^r<ip,sq^'^^' 



)/p 



rnp|r+s 



+ 



+ q 



-(r+s)/2 



^(1 ^p,r)^p 



+ (1 



)ep,r9''/^ + (1 - ep,r)(l - ep,s)) . 

(17) 



Proof. We prove (16), (17) begin similar. By Lemma 6.1 we have 

Mr' = q-^'^'^'' E (V'(v/p/(")-v/p/(^)))/e^,- 



(18) 



Now we can use Lemma 6.2 to evaluate this expression. Denote by g, h the 
monic minimal polynomials (over Fg) of a € Fgr-, /3 g Fg^ respectively. First we 
count the contribution of those a,j5 for which g = h (i.e. they are conjugate), 
pdegg\r — s andpdcgg j" r (and consequently p dcg g \ s), so a ^ Ar and /3 ^ As. 
Each polynomial <? has exactly deg^ roots and the number of pairs a,j3 with 
minimal polynomial g is {degg)^. The contribution of all such g to the sum in 
(18) is 

n{m)m^. 

m|(r,s) 
mp|r — s 
mpfr 
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It remains to evaluate the contribution of the pairs a E Ar,f3 <E Ag (see the 
notation in the previous lemma). If p\{r, s) then every pair a € F^r/p, /3 S F^s/p 
contributes 1 to the sum (by Lemma 6.2) and the number of such pairs is 
q(r+s)/p_ j£ p \ s then the pairs a <E F^r/p,/? — (and only them) 

contribute 1, so we get a total contribution of q^^^. The case p f r,p\s is treated 
similarly. If p ] rs then only a = /3 = adds 1 to the sum. In any case we get 
the value stated in the proposition. 

To prove (17) we proceed similarly using (15). □ 

Theorem 9. Assume r > s > and r + s < d. Then 

Ml'-' = Sr,sr + O (rq-'^'^ + 5(VP-i/2)(r+.)^ ^ 

where 

_ r 1, r = s, 
^^'^ - \ 0, rjts. 

We also have 

Ml'' = O (rg(VP-i/2)(r+«)^ . 
Proof. By the Proposition 6.3 we have 

m|(r,s) 
mp\r—s 
mp\r 

It is well known that ■K{m) = q'^/m + 0{q"'l'^/m) (see [15, §2]). If r = s then 

7r{m)m^ = rq"^ + 0{rq''^'^) 

m|r 

(note that except for m = 2 and possibly m = r/2 the other terms are negli- 
gible), which implies the assertion of the theorem for the case r = s. If r > s 
then (r, s) < s/2 and 

Tr{m)m^ =0{rq'/^), 

m|(r,„) 
mp[r — s 
mptr 

which implies the assertion of the theorem for r =/= s. The second part of the 
Theorem follows similarly from the second part of Proposition 6.3 (note that 
this time only m s.t. mp\r + s contribute to the sum). □ 

The last result should be compared with the following (see [4, Thm. 2]): 

(r^7f)[/eu„ =(5r,«min(r,iV), 

{T[jTlj)ue\JN = 

(for r, s > 0). 
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6.2 Proof of Theorem 3 

For simplicity wc will prove Theorem 3 for 9 = 0, the proof of the general 
case proceeds with only slight modifications. We will write S^{f,tp) instead of 
SQ{f,ip) for the 2-level density function. 

Lemma 6.4. 

^ ^ r,5= — oo 

Proof. We have 

s^f,^) = Yl ^d-i{ej,eu) - (19) 

j,k=l j=l 

The Fourier series coefficients of the bi-periodic function v^-i are given by 



the derivation is by a standard calculation, similar to that of 12. Since Vd-i is 
smooth the following holds for \z\ = \w\ = 1: 



v<i-i(arg^;,arg«;) = ^ Vd-i{r,s)z''w^ = 

r,s= — oo 

(d-lf ^ \d-Vd-lJ 

^ ' r,s— — oo ^ 



Now if pi, are the normalised zeroes of i/,^) and = ^ then 



^ ' r,s= — oo 

and 

d—l ^ d—1 oo / 

j=l ^ ' j=l r,s= — OO ^ 

^ ^ r,s= — OO ^ ^ 

Combining (19), (20) and (21) we obtain the statement of the Lemma. □ 
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Corollary 6.5. 



= (j4t). f / ( j^. j^) - "V 



Proof. Just average the previous lemma over J^^. □ 

We need one more lemma: 

Lemma 6.6. Let V G «5(R^) be a window function, V its Fourier transform. 
Denote K{a) = max(l — |cr|,0). We have 



/oo 
V{a, -a)K{a)da 
-OO 



V{0,0)- 



-i/:/>"'(-(=^)>- 

Proof Define Y{t) = J^^V{t + T,t)dt. We have Y e >S(R). It is easy to see 
from the definitions and Fubini's theorem that the Fourier transform of Y{t) is 
Y{a) = 2-iTV{a, —a). The Fourier transform of the function (sin(r/2)/(r/2)) 
is K{a), so we have by Plancherel's theorem 



/>oo -1 />oo 

V{a, -a)K{a)da = ^ Y{a)K{a)da 



1 r r .rt ^ /sin((i-w)/2)" ' 



, , , , V{t, u) — dtdu = 

^TT^-ooJ-oo ^ '\ {t-u)/2 ) 

-<-'-i/:/>"'(-(=f^) 



dtdu. 



□ 



Now we are ready to prove Theorem 3. Assume p > 2. Let V G ^(R^) be 
s.t. V is supported on \r]\ + |^| < 1. By Corollary 6.5 we have 

|r| + la|<d 

First we bound the contribution to the sum (22) of r, s s.t. r ^ —s. By 
Theorem 1 we have 

^ Ml+^ = 0[dj2Ml\=0{d) 

r,sez \ r=i / 

|r| + |s|<<i 
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(note that = since decreases geometrically in r for < r < rf. 

Similarly, by Theorem 9 we also have 

^ My = 0{d) 

r.sGZ 
|r| + |s|<<i 

as M^^ for r 7^ s decreases geometrically in \r\ + \s\. The overall contribution 
to the RHS of (22) is 0{l/d) (note that V is bounded). 
It remains to estimate 

(note that M^ = d-1, M°'° = {d- 1)^). Invoking Theorem 9 and noting that 

the error terms accumulate to at most 0(l/c?^) (the error term for M^'~^ in 
Theorem 9 decreases geometrically in r) we see that 

(5'(/,V'))/e^,= 

^ ' -<i/2<r<<i/2 ^ ' 

= V'(0,0)+ i: (Jl-l)v-(^,^);jl^ + 0(l«^ 

-(i/2<r<<i/2 ^ ^ ^ ^ 

/OO /.oo 
l>(a, -cr)(|CT| - l)dc7 = t>(0, 0) - / t>(a, -a)K{a)da 
-oo — oo 

as (i ^> oo by the definition of the Riemann integral (we used the fact that 
V(a,—a) is supported on [—1/2,1/2]). Now using Lemma 6.6 we obtain the 
assertion of Theorem 3. 

7 Reformulation in terms of Dirichlet 
L-functions and generalisation 

In the present section we will see that the family of L-functions L/,^ , / e J^d 
is actually a special case of a family of Dirichlet L-functions corresponding 
to multiplicative characters of 'Pq[x\ and generalise our main results to such 
families. 
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7.1 Dirichlet characters and L- functions 



Wc briefly recall the basic properties of Dirichlet characters and L-functions 
over Fg[a;]. For details see [15, §4]. Let Q{x) G Fq[x] be a monic polynomial 
of degree m and let x '■ {^q[^]/Q)^ — >■ be a character of the multiplicative 
group of residues modulo Q. We may extend x to Fg [x] by 



xigmodQ), {g,Q) = l, 
0, otherwise. 



The map x ■ Fq[x] — > C thus defined is called a Dirichlet character. The 
character x is called primitive if there is no proper divisor Qi of Q s.t. xig) 
for g prime to Q only depends on g mod Qi. It is called trivial if it takes the 
value 1 on all polynomials prime to Q. It is called even if it takes the value 1 
on constants and odd otherwise. We denote 



e(x) 



1, X is even, 
0, X is odd. 



Denote by M the set of monic polynomials in Fq[x] and by P the set of 
monic irreducible polynomials in Fg[a;]. The L-function corresponding to the 
character x is defined as follows: 

Lxi^) = E X{g)z'''^' = n (1 - X{h)zr'. (23) 
geM hev 

It turns out that for a primitive character x modulo Q the function L-^{z) is a 
polynomial of degree — 2 if x is even and — 1 if x is odd. Further it factors 
as follows: 

d-l-e(x) 

L^{z) = {1 - z)<^^ n (l-Piq'^'z) 
with \pi\ = 1. The pi are called the normalised zeroes of L^{z). 



7.2 Dirichlet characters corresponding to A-S curves 

Let d be a natural number and ip € a, nontrivial additive character of Fp. 
Let / = X^f^Q ttiX^ e J^d be a polynomial. We will attach a Dirichlet character 
X modulo x'^~^^ to f,tp. Let g = Yli=i ^j^' ^ ^gN be a polynomial. If x\g we 
define x{g) = 0- Otherwise we may write 

k 

g{x) = - atx), (24) 

where ai are the roots of g in the algebraic closure of F,. 

First wc observe that for every natural j the quantity X^iLi lies in F^ 
and depends only on the coefficients bo,---,bj (in other words it depends only 
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on g mod x'^'^^). As in section 5.1 we denote by (jj the order j elementary 
symmetric function in the variables Xi, ...,Xk- By (24) we have aj{ai, ak) = 
{—lybj/bo- Using Newton's identity 10 recursively we can show that J2i=i 
can be expressed as a polynomial in (7;,1 < I < xmn{j,k) with integer coeffi- 
cients. Therefore J2i=i'^i can be expressed as a polynomial in bi/bo, ...,bj/bo 
with integer coefficients and so it must lie in Fg and depends only on 
61/60, bj/bo (and therefore only on g mod a;'^+^). 
It follows from the above that the quantity 

k d k 

^/(a.)=E«.E"i 

i=l j=0 i=l 

is in Fg and depends only on bi/bo, 6min(d,fe)/^o- Now we define 

xi9)=i^(tg/pY.f{ai)y (25) 

By what we have seen x{9) is well defined and depends only on g mod x'^'^^. 
Further it is multiplicative, because the set of zeroes (counting multiplicity) of 
a product of two polynomials is the union of their sets of zeroes. Therefore x is 
a Dirichlet character modulo x'^'^^. Obviously for constant g we have x(g) = 1, 
so X is even. By 25 we also have that x^ is trivial, so x is an order p character 
modulo x'^~^^. 

We &x tp and denote by x/ the character constructed above for a given 

Lemma 7.1. For any f € Td the character Xf is primitive. The characters 
Xfif^^d o,re all distinct and any primitive character x modulo x'^^^ with x^ 
trivial is of the form x = Xf for some f G Td- 

Proof. First we show that for f G J^d the character X = X/ is primitive. For this 
it is enough to show that for some c G we have x(l — c.t'^) ^ 1. Write / = 
X^f=o ■ It is easy to see from the definition that x(l ~ cx'^) = il){iq/p(cdad)). 
Since [d.p) = 1 and 7^ there exists c S F, s.t. tq/p{cdad) 7^ 0. 

Now let /i,/2 € J^d s.t. /i ^ /2. We will show that x/i 7^ Xf2- By the 
definition of J^d there exists some e < d s.t. / = /i — /2 G J-'g. Let g G Fq[x] 
be some polynomial prime to x. Write it as g{x) = 5(0)111=1(1 ~ '^i^) with 
C(i G Fgr for some r. We have 



X/i {9)Xh (5) ^ = ^ tg/p f{a) 



i=l 



It is enough to show that for some g we have tg/p ^^L^ /(a) 7^ 0. Taking 
g = 1 — cx^ we have (as above) x(5) = V'(tg/p(ceOe)) where / — YTi=o o-i^^ and 
using the fact that (e,p) = 1 and 7^ we can pick c so that x{9) 7^ 1- 
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Wc have seen that the correspondence / h- > Xf is one-to-one from Td to 
the set of order p primitive characters modulo x'^'^^. To show that it is onto 
it is enough to show that these sets are identical in size. Recall that #J^d = 
{q — l^q'^^l'^/pi^^ , For a finite abelian group G denote by G* its dual and by 
G[m] the m-torsion of the group G. The groups G, G* are always isomorphic. 
Take G = (F,[x]/a;'*+i)^ . First we compute = which is the 

number of all order p characters modulo x'^'^^. Each element of G is represented 
uniquely by a polynomial g{x) = Yli=o Cia;^ We have g{xy = '}2i=i CiX^^ and 
g{xY = 1 (mod iff ci = C2 = ... = c\^d/pi = and cq = 1. Therefore 

4^G*[p] = #G[]3] = q'^~l'^/pi+'^ and this is also the number of order p characters 
modulo x'^'^^. By the same reasoning the number of order p characters modulo 

jg qd-[{d-i)/p\ _ qd-ld/p\ (gincg {d,p) = 1) and so the number of primitive 
characters modulo x''+'^ equals q<i-Wpi+i _ qd-\_d/p\ = _ i)qd-\.d/p\-i ^ 
^J'd. □ 

Lemma 7.2. For the character x defined above we have L^{z) = {l — z)Lf^^. In 
particular the normalised nontrivial zeroes of L^{z) coincide with the normalised 
zeroes of Lf^^. 

Proof. Since both L-^{z) and (1 — z)Lf^^ have constant coefficient 1 it it enough 
to show that ^ ^ 

— log L^{z) = ^log((l - z)Lf^^) . 

Let r be a natural number, a G Fgr an element with minimal polynomial h 
(over Fq) of degree s\r. Denote by ai = a,...,as the roots of h in F^r-. We 

have tqr/p{f{a)) = X][=i/("^') = i /("O and so for a 7^ we have 

V'(tg./p(/(a))) = x{h*y/' (recall that h* = Y.l=oCs-ix' where h = J2Uo^' 
and it has roots a^^ , ...,aj^). For a = we have tqr/p(/(a)) = r/(0). 
Using the above and 23 we obtain 

d ^ 

— logL/,^=^ V(V/p/("))^''"^ = 

= ; E E deg(/i)x(r)'^/ '^^^('^^^^ + ^ f; V(t,/p/(0))'^^'^ = 

r=l he'P,dcgh\r,h^x r=l 

= i log f n (1 - x(/^)^'^^^'^)-^) - ^ iog(i - ^) = ^ log (ix, (1 - ^)-^) 

(we used the fact that the operation h ^ h* permutes V \ {x}, that x{x) = 
and that /(O) = for / e J'd). □ 

We see that the family of L- functions Lf^^{z),f £ Td coincides with the 
family of L-functions -t'J(^) = (1 — z)~^L^{z) where x ranges over the order 
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p primitive characters modulo x'^^^ . Next we generalise Theorems 1 and 2 to 
more general families of Dirichlet characters, obtaining a new (but essentially 
equivalent) proof of our results for A-S L-functions. 

7.3 The family of Dirichlet L-functions corresponding to 

a subgroup of {Fq\x\/Q)'^ 

For any finite Abelian group A we denote by A* its dual group. Let Q{x) G Fg[a;] 
be a monic polynomial of degree m. Denote by G the group of characters modulo 
Q, which we will also identify with (Fg[x]/(5)^*, i.e. we view the elements of 
G also as characters of {¥q[x\/Q)^ . Let H he a subgroup of G. For any Q'\Q 
we denote by Hqi the subgroup of H consisting of the characters which have 
period Q' (or a divisor of Q'). Denote by H' the set of primitive characters 
in H. Denote by the subgroup of {Fq[x\/Q)^ consisting of elements g 
s.t. x{g) = 1 for all x ^ H. It is the subgroup of (Fq[a;]/Q)^ orthogonal to 
H C (F<j[.t]/Q)^* and its order is i^H^ = ^G/#H (this relation holds for any 
finite abelian group). The following orthogonality relation holds for g G Fg[a;]: 



#G/#H, g mod QeH^ 

0, otherwise. ^ ' 



We denote by ViH) the set of monic irreducible polynomials h s.t. h mod Q G 

Let X be an even primitive character modulo Q. Recall that its L-function 
can be factored as 

m-2 

L^{z) = {l-z)l[{l-q^/'p,), (27) 

i=l 

with \pi\ = 1 (pi are the normalised zeroes of the L-function). 
Lemma 7.3. Let r be a natural number. 

m-2 

T.Pi= -1"^'^ - 1"''^ E (deg/^)x(/^)''/'^^^^ 

i=l /teP.deg/ilr 
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Proof. By 23 and 27 we have 

= -^5j log ( (1 - ^) n (1 - 1 = jj log = 

her ' r=ihev 

OO / 

= E E (deg/i)x(/ir/''=^" 

'■=1 \/ie'P,deg/i,|r 

Comparing coefBcients at z'^ we obtain the statement of the lemma. □ 

We denote = YT=i Pi- For a group of Dirichlet characters J modulo Q 
and a natural number s denote ri{J, s) = 4^={h G T'{ J) \ dcg h = s. For a nonzero 
polynomial P G Fg[a;] with factorisation P = Pi...Pk into irreducibles we denote 

\k 



ip^ _ ( (—1)'', -P is squarefree, 
^ ' \ 0, otherwise 



(this is the M5bius function on Fg[x]). For an abelian group A and natural 
number k denote by A'' the subgroup of fc-th powers in A. Finally denote by 
iJP'' the set of primitive characters in H and = {T^)^^hp' ■ The follow- 
ing proposition is a generalisation of Proposition 5.6 to an arbitrary family of 
Dirichlet characters corresponding to a subgroup H of characters modulo Q. 

Proposition 7.4. 

* Q'\Q ^ s\r 

where X)q'|q denotes summation over monic divisors Q' of Q. 

Proof. First of all it follows from the inclusion-exclusion principle that for any 
map X : iJ — > C we have 

^(x) = E /^(Q/Q') E ^w- (28) 

x&HP- Q'\Q x&Hq, 

Next, by Lemma 7.3 and the orthogonality relation (26) for any Q'\Q we have 



^ deg h\r 

f^r/degh mod Q'e^/f^''/) 



s\r 
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(we used the fact that /i''/* mod Q' G H^, iff h mod Q' G (-ffg/ j )• Combining 
this with (28) we obtain the statement of the proposition. □ 

The last proposition can be used to obtain bounds on M^. For example 
assume that Q is irreducible. Then it follows from the proposition that for 
r > m have = O {rq^/'^~"^ij^H-^^, since the total number of monic 
polynomials h with deg h = r,h mod Q G H-^ is q^~™'ij^H-^ . For r < mwe have 

For another example take Q = x'^'^^ and H — {{¥q[x\/Q)^)* [p] (the group of 
order p characters modulo Q). We have seen in section 7.2 that iJP'' = {xAfeJ^d^ 
so Af]^ = M'^- Proposition 5.6 now follows from proposition 7.4. Indeed the 
only divisors Q'\Q s.t. IJ.{Q/Q') ^ are Q' = x'^'^^^x'^ and Hq, consists of the 
(invertible) p-th powers modulo Q' , which arc represented by polynomials of 
the form oo + oix^ + ... + a^d/ /p\x'^'^ ^^^^ where d! — deg Q' — 1. Combining this 
with the fact that = H ii {k,p) = 1 and ff'^ is trivial if the formula in 
proposition 7.4 translates into the one in proposition 5.6 (note that for s < d 
we have rj {H^, s) = 0, since the classes in are represented by f)-th powers). 
Our main theorems follow from the latter proposition. 



8 A-S family with odd polynomials 

Throughout this section p > 2. Let d be odd and as usual {d,p) = 1. Denote 
by Od the subset of odd polynomials in J^, i.e. polynomials f G J^d satisfying 
/(— x) = — /(.x), in other words only odd powers of x appear in /. We call Od as 
well as the corresponding family of curves and L-functions the odd A-S family. 
As with J^d the family {L/^^j/go^ does not depend on the choice of V € ^. 
In the present section we formulate conjectures for Od analogous to our main 
results for J^d based on a random symplectic matrix model. However we will 
only be able to prove a very weak result in this direction. 

Lemma 8.1. For f eOd,tp G'^ we have Lf{z) G R[z]. 

Proof. By (3) is would suffice to show that X^aeF^r- V'(tg'-/p/(Q^)) G R for every 
natural r. Since / is an odd jjolx nomial we have /(— a) = —f{a) for a G F^r 
and so V-'(tg'- /p/(~«)) — i'i^q'- /pf{(^)) and partitioning Fgr \{0} into pairs a, —a 
we obtain EasF,. /pf ia^)) G R- D 

The latter fact suggests that we model the set of normalised L-zeroes of a 
random / G by the set of eigenvalues of a random matrix U G USp^_i 
(we denote thus the unitary symplectic group), taken uniformly w.r.t. the Haar 
measure. Note that the characteristic polynomial of a unitary symplectic matrix 
has real coefficients. This is the model usually used for the L-zeroes of a family 
of curves over a finite field, provided that the corresponding L-functions do 
not split into primitive L-functions with non-real coefficients, as it happens for 
the entire A-S family if p > 2. A more compelling reason for considering the 
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random symplectic matrix model is an equidistribution result due to N. Katz 
and P. Sarnak for similar (and more general) families of L-functions with fixed 
d and g — >■ oo, see Theorem 3.10.7 in [7]. 

For the unitary symplectic group the following holds: 

/rpr\ / -P'2.r, r <d, 

see [4, §4]. 

We conjecture the following 

Conjecture 8.2. There exists a constant S > such that for any e> we have 

From this one can derive using the method of section 5.2 the following 
Conjecture 8.3. Let V G >S(R) be a window function, 

oo 
n=—oo 

For f & Od denote Zf = Xlj=i "^dl^)' where pj = e*^^ are the normalised 
zeroes of Lf^^. Similarly for a matrix U G USp^_i with eigenvalues pi denote 
Zu = T,^jZlw4ej). Then 

as d ^ oo. 

A possible approach to estimating {TV ,) is to reformulate the problem 
in terms of a family of Dirichlet characters and use Proposition 7.4. We keep 
the notation of section 7.1. We take Q = x'^'^^. Recall that to any polynomial 
/ G Fq[x] with deg/ < d we can attach a character Xf modulo a;^+^ defined 
by (24), (25). It is primitive iff deg/ = d. We also have x/1/2 = X/1X/2 
if deg/i,dcg/2 < d. Denote G — {{Fq[x]/Q)^)* . As usual wc identify G 
with the group of characters modulo Q. Denote H = {xf\f G Fq[a;],deg/ < 
r,f{—x) = —f{x)}. By the above remarks this is a subgroup of G. We have 
H^'^ = {X/l/eOd- Lemma 7.2 we have 

The only monic divisor Q'\Q s.t. iJi{Q/Q') ^ is Q' = a;'' which we denote 
by Q\. Obviously for any natural s\r we have 'n{H'-/^,s) = 0{q'). Also we have 

#H/#HP' = q/{q-l), jfHqJi^HP' = l/{q~l). Note also that H'^ = H since 
H consists of order p characters. Proposition 7.4 now implies 
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Proposition 8.4. 



rQ~'^l'^ (a 1 \ 

= - [m {H, r) + 62,. I?? {H, r/2) - r, {Hq, , r) - 62,. ^v{Hq„ r/2) j + 

+ O (rg-'^/e^ . 

Lemma 8.5. The group consists of residues of the form 

g\{xP)g2(pP') mod Q 
where gi G Fq[a;], {gi,x) = 1. The same holds for Hq^ and Qi respectively. 

Proof. Take any / G Od and gi G Fq[x], (gi, x) = 1. Since Xf is an order p 
character we have Xf{92{x^)) = X/(5i(a;)^) = 1- Now take 32 G Fq[a;], {g2,x) = 
1. We may assume 52 = 1 + bix + ... + bkX^ since Xf is even. The inverse roots 
of g2{x) come in pairs ±a and since / is odd by 25 we have Xf{92{x'^y) — 1- It 
remains to note that the group of residues of the form gx{x^)g2{x^) mod Q has 
order (g - l)gL'i/j'J+(''+i)/2-L''/2pJ and so does H. The same argument works for 
Hq,. □ 

Now the problem of estimating (Tf^j^) reduces to estimating the number 
of monic irreducible polynomials of degree r (and r/2 if r is even) which can be 
written in the form h = gi{xP)g2{x^) (mod x'') for some g^ G Fg[a;], {gi,x) = 1 
(and the same for Conjecture 8.2 follows from heuristics about the num- 

ber of irreducible polynomials of given degree falling in the subgroups H-^, Hq^ 
modulo x'^,x'^'^^ respectively. 

The following conjecture, if proven, would settle the case r < rf/4: 

Conjecture 8.6. Let q be a power of a prime p > 2, d a natural number. Let 
h G Fg[x] he prime to x, degh = r and r < d/4. Assume that there exist 
91,92 G Fq[x] s.t. h = gi{xP)g2{x^) (mod x'^). Then for all sufficiently large 
d there in fact exist g3,g4 G Fq[x] s.t. h = 53 (a;^) (74(0;^). In particular if h is 
irreducible then h = g4{x^). 

We will give some evidence for Conjecture 8.6, namely we will show that 

in holds for r < Cploggd with any constant < C < 1. First we show how 
Conjecture 8.6 implies Conjecture 8.2 for r < d/'i. First assume that r is odd. 
Then by Conjecture 8.6 and Lemma 8.5 we have r]{H, r) = r]{HQ^ , r) = and 
so by Proposition 8.4 we have (TJi/,)^^^ = O (rg"*"/^). Now assimie that r is 
even. Consider first r]{H,r). By Conjecture 8.6 and Lemma 8.5 any irreducible 
polynomial of degree r the residue of which modulo Q is orthogonal to H is 
of the form g{x'^) with g G Fq[x] and deg^ = r/2. The polynomial 5(0;^) is 
irreducible iff g is irreducible and any root of g in Fgr/2 is not a square in 

Fg,-/2. The number of such (monic) g is easily seen to be + O (g''^**), so 
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ri{H,r) = ^ — h O (q^^'^)- Wc also sec from Conjecture 8.6 that rj{HQ^,r) = 
r]{H, r) and ri{H, r/2) — ri{HQ^ j ^/2) = O {(f^'^) , so by Proposition 8.4 we obtain 

We see that to establish Theorem 4 it suffices to prove Conjecture 8.6 in the 
case r < Cp log^ d. 

8.1 Proof of Conjecture 8.6 for r < Cplog^d 

Let q be a power of a prime p > 2 and r < d natural numbers. Let h € Fq[x] 
be a polynomial prime to x with degh — r. Suppose that h can be written 
in the form h = gi{xP)g2{x'^) (mod x"^). Since the polynomials of the form 
g{x'^) modulo x'^ (prime to x) form a group we may also write gi{xP)h = g2{x^) 
(mod x'^) (for a different choice of gi). Write gi = X^i^o ^^^^ (^°^ sufficiently 
large i we have = 0). Wc may assume p < r, otherwise it is easy to see that 
for gi{x^)h to be of the form g^ix^) modulo x'' the polynomial h itself must 
be even. Now take any C < 1 and assume that r < Cp log^ d. For sufficiently 
large d we have \d/2p\ > 5''/''+^ +r/p+ 1. By the pigeonhole principle for some 
j < k < d/p we have a^+i = ak+i for < i < r/p, with j,k having the same 
parity. Now denote by gs the infinite power series 

fc— 1 00 k—j — l 

i=o 1=0 i=0 

The first k + \2r/p\ coefficients of g^ coincide with those of g\ and then the 
sequence of coefficients continues periodically with period k—j. The coefficients 
g^{xP)h coincide with those of gi(xP)h up to the pk-th coefficient, after which 
they continue periodically with period (fc — j)p. This is because each coefficient 
depends on at most r/p + 1 consecutive coefficients of gs (and the coefficients 
of h). When we multiply h by 51(2;^) the first d coefficients are zero for odd 
powers and the same holds for the first pk coefficients of gs{x'P)h, after which 
it continues to hold by periodicity (since the period (fc — i)p is even). Thus the 
power series g'i(xf)h can be written in the form (74 (x^) for some power series 
g^ix). But 33 is periodic and so must be 54. We then have two rational functions 
/ii, /i2 e 'Pq{x) the x-adic expansions of which are 53, g^ respectively and we must 
have h = /ii(x)^//i2(x^). Now by the unique factorisation property in ¥q[x\ we 
see that h can be written in this form h = hs{xYhi{x'^) with hi € Fq[x]. 

9 The distribution of the number of points on 
curves in the A-S family 

In this section we consider the distribution of the number of points on the curve 
Cf as / varies uniformly through the family Qd of all degree d monic polynomials 
in Fq[x] and d — > 00 and prove Theorems 5,6,7,8. Throughout this section r is 
a fixed natural number. 
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9.1 Preliminciries 



The number of F^r-rational points on C{f) equals the number of solutions to 
F{x, y) = over F^t- plus one. From the Hilbert 90 theorem or elementary 
linear algebra it follows that for a G F^r the equation — y = a is solvable in 
Fqr iff tra = 0, in which case it has exactly p solutions, here by tr we denote the 
trace map from F^r to Fp. Thus for a given x S Fgr- the equation F{x,y) = 
is solvable iff tr/(x) = and in this case it has exactly p solutions (see section 
3.2). Wc denote by Nr(f) the number of solutions to tr/(a:;) = in Fqr. It is 
enough to study the distribution of Nr{f) (the number of points on the curve 
is thenp7V^(/) + l). 

From now on we fix r. Let h G Fq[x] be an irreducible polynomial or degree 
e\r. Its splitting field is the subfield F^e C Fg^ which is isomorphic to Fq[x]/h. 
If a e FqT- is a root of h and / e Fq[a;] then we denote tr/,/ = tr/(a) (it does 
not depend on the choice of the root a). The value of tr/,/ only depends on the 
residue / mod h. Denote 



a(/) 

Thus we have 



1, tr^/ = 
0, tr,,/^0. 



Nr{f) = }_^e ^ Uf), (29) 

e\d deg/t=e 

where the inner sum is over monic irreducible h (henceforth h will always de- 
note an irreducible polynomial in Fq[x] and summation over h will be always 
understood in this sense). 

If p divides r/e then tr^/ ~ for all / G Fg[a;]. Otherwise exactly 1/p of 
the residues modulo h satisfy tr/,/ = 0, because tr : Fq[x]/h ^ Fp is a nonzero 
Fp-linear map. 

The following lemmata will be used for the proof of the theorems. 

Lemma 9.1. Let hi,...,hk G Fq[x\ he distinct monic irreducible polynomi- 
als, u = 5^jLidcg/ii. Suppose d > u. Let f G Qd be chosen uniformly at 
random. Then the values f mod hi, f mod hk are distributed uniformly in 
etiF,[ar]//ii. 

Proof. The values / mod hi depend only on the residue of / modulo HiLi ^j- 
If d > u then Qd can be divided into g'^-" complete systems of residues modulo 
any polynomial of degree d. □ 

Lemma 9.2. Suppose that for each natural m we ha,ve two sequences of random 
variables x["^\ .... X^^^ and Y-l^"^\ ...,Y^^^^^ satisfying the following conditions: 

1. Xf"*^ and f/""^ have the same distribution for each m, i. 

2. ...,yj|™| are independent for each m. 
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3. For any fixed k there exists Ck s.t. form > Cfe the variables X^^' X!>^' 
are independent for any ii,...,ik. 

Denote Sm = 'Y^i^i x["^\t„i = ^'^''y/™'. Assume that there are se- 
quences of real numbers A„i,Bjn s.t. the distribution of A^T^ + B.^ weakly 
converges to a distribution D as m —t- oo. Assume further that D is uniquely 
determined by its moments. Then A^Sm + converges in distribution to D. 

Proof. It is enough to show that for each k the A:-th moment of AmSm + Bm 
equals the A:-th moment of AmTm + Bm for m > Ck- This follows immedi- 
ately from the assumed properties, the definition of the A;-th moment and the 
multiplicativity of expectation on independent variables. □ 

9.2 Proof of the results 

For monic irreducible h G Fq[x] and / G Fq[x] denote 

e\r dcg/i— e 

Lemma 9.1 shows that for any distinct hi, ...,hk the variables ^hiif), ■■■,^hk{f) 
(/ chosen uniformly from Qd) are independent for d > ^deg/ife. We have 
^ B{l/p) if (r/ dcgh,p) — 1 and (,h{.f) = 1 otherwise (recall that by B{t) 
we denote the Bernoulli random variable taking the value 1 with probability t 
and with probability 1 —t). If p\r then ^/j = 1 iff deg h\{r/p) and we have 

^ (deg/i)a(/) = 9'^/^ 

deg h\{r/p) 

for any /. Now taking all the monic irreducible h s.t. degh\r and noting that 
the sum of their degrees is J2e\r ^^(9) ^) = 1^ '^^ obtain Theorem 1. 

Now denote by h^.i, fte.i>(g,e) G Fq[x] the sequence of all monic irreducible 
polynomials of degree e. Given a sequence q{m) = p(to)"*^'"^ denote by 

Ye,i, l<i < l{m) = v{q{m), e) 

a set of independent random variables with Vg^™^ ~ eB{l/p) if {r/e,p) = 1 
and yj™^ = e if p\r. Taking X^"^^ = e^he.iif)^ '^c see from Lemma 9.1 that 
the conditions of Lemma 9.2 are satisfied for X^\y^^\ Thus to establish 
theorems 6,7,8 we only need to show that 

u(q{m),e) 

E E 

e\r i=l 

converges in distribution to the limit stated in the theorems. For the rest of this 
section we omit m from the notation (it is implicit). 
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In the setting of Theorem 6 we get (for p > r) a sum of p independent 
random variables distributed as B{l/p), which converges to the Poissonian dis- 
tribution with mean 1. In the setting of Theorem 7 it is enough to consider 
the variables corresponding to the irreducible polynomials of degree r and r/2 
(if the latter is integral), because the number of polynomials of degree e|r and 
e < r/2 is O (g'"/^). If r is odd then there are y{q,r) = q^/r + {q^^^) variables 
Yr_i distributed like rB(l/p), with mean r/p and variance r^p{l — 1/p). The 
conclusion now follows from the central limit theorem. 

If r is even and p> 2 then there are 

p{q,r) = (^q- -q^/^) /r + O (^q^/^) 

variables Yrs with mean r/p and variance r^p~^(l — 1/p) and v{q,r/2) = 
(fl'^/r-\-0 (<Z^''^) variables Yri2.i with mean r/2p and variance r^p~^[\ — l/p)/4, 
which together gives the same result as for odd r. For p = 2 and r even 
there are {(f — q^^"^) /r + O (q^^^) variables Yr,i distributed as rB{l/p) and 
(fl'^/r + O (g^^^) variables 1^/2, i = 1 and again the conclusion follows from the 
central limit theorem. 

In the setting of Theorem 8 we can see as above that for odd r the limit 
distribution of our sum is the same as for X^i'ia''^^ Y^.i- This is a sum of J^(g, r) = 
(f /r + O {(f^^) independent random variables with distribution rB{l/p). We 
can group each p such variables into a single variable with some distribiition 
S{p). The distribution S{p) has mean r, variance r(l — 1/p) and a bound on the 
third moment independent of p (since the variable itself is bounded) . We have a 
sum of q^ / {rp) — !> oo variables with distribution S{p), so invoking the effective 
version of the central limit theorem (see [5, §XVI.5]) we obtain the conclusion 
of Theorem 8. 
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